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Abstract 

We prove, by simple manipulation of commutators, two noncommutative gener- 
alizations of the Cauchy-Binet formula for the determinant of a product. As special 
cases we obtain elementary proofs of the Capelli identity from classical invariant 
theory and of Turnbull's Capelli-type identities for symmetric and antisymmetric 
matrices. 
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1 Introduction 



Let i? be a commutative ring, and let A = (ajj)"j=i be an n x n matrix with elements 
in R. Define as usual the determinant 

n 

detA := ^ sgn(o-) J]^ ai^(i) . (1.1) 

One of the first things one learns about the determinant is the multiplicative property: 

det{AB) = (detA)(detS) . (1.2) 

More generally, if A and B are m x n matrices, and I and J are subsets of [n] : = 
{1, 2, . . . , n} of cardinality |/| = \J\ = r, then one has the Cauchy-Binet formula: 

dei{A^B)u = Yl idet{A^)jL)idetBLj) (1.3a) 

L C [m] 
\L\ = r 

= Yl (detAL/)(detSLj) (1.3b) 

L C [m] 
\L\ = r 

where Mjj denotes the submatrix of M with rows / and columns J (kept in their original 
order) . 

If one wants to generalize these formulae to matrices with elements in a noncommu- 
tative ring R, the first problem one encounters is that the definition (11.11) is ambiguous 
without an ordering prescription for the product. Rather, one can define numerous alter- 
native "determinants": for instance, the column- determinant 

col-det A := Y sgn(cr) 0^(1)1 0^(2)2 ■ ■ ■ a^{n)n (1-4) 

and the row- determinant 

row-det A := ^ sgn(a) ai^ii) 02^(2) ■ ■ ■ OnaH • (1-5) 

(Note that col-det A = row-det A^.) Of course, in the absence of commutativity these 
"determinants" need not have all the usual properties of the determinant. 

Our goal here is to prove the analogues of (11. 2p / (11.31) for a fairly simple noncom- 
mutative case: namely, that in which the elements of A are in a suitable sense "almost 
commutative" among themselves (see below) and/or the same for B, while the commu- 
tators [x,y] := xy — yx of elements of A with those of B have the simple structure 
[ttij^bki] = —5ikhji\!] More precisely, we shall need the following type of commutativity 
among the elements of A and/or B: 



^ The minus sign is inserted for future convenience. We remark that this formula makes sense even if 
the ring R lacks an identity element, as Sikhji is simply a shorthand for hji if i — k and otherwise. 



THE ELECTRONIC JOURNAL OF COMBINATORICS 16 (2009), #R00 



2 



Definition 1.1 Let M = (Mij) be a (not-necessarily-square) matrix with elements in a 
(not-necessarily- commutative) ring R. Then we say that Mis column-pseudo-commutative 
in case 

[Mij,Mki] = [Ma,Mkj] for alH,j, /c,/ (1.6) 

and 

[Mij,Mu] = for alH,j,/ . (1.7) 
We say that M is row-pseudo-commutative in case M'^ is column-pseudo-commutative. 

In Sections |5] and Owe will explain the motivation for this strange definition, and show 
that it really is the natural type of commutativity for formulae of Cauchy-Binet typej^ 
Suffice it to observe now that column-pseudo-commutativity is a fairly weak condition: 
for instance, it is weaker than assuming that [Mij,Mki] = whenever j ^ I. In many 
applications (though not all, see Example 13.61 below) we will actually have [aij,aki] = 
[hjybki] = for all i,j,k,L Note also that fll.6p implies fll.7p if the ring R has the 
property that 2x = implies a; = 0. 

The main result of this paper is the following: 

Proposition 1.2 (noncommutative Cauchy— Binet) Let R be a (not-necessarily- 
commutative) ring, and let A and B be m x n matrices with elements in R. Suppose that 

[aij,bki] = -Sikhji (1.8) 

where {hji)^i^^ are elements of R. Then, for any I,J(^ [n] of cardinality \I\ = \ J\ = r: 

(a) If A is column-pseudo-commutative, then 

{co\-det {A^)iL){co\-det Blj) = co\-det[{A^B)i J + Q,oi] (1.9) 

L C [m] 

\L\ = r 

where 

{Qcoi)ai3 = {r-l3)K^^^ (1.10) 

for 1 < a, /5 < r. 

(b) If B is column-pseudo-commutative, then 

J2 (row-det (A^) /i) (row-det 5i J ) = row-det [(v4^5)/j + Q,ow] (l-H) 

L C [m] 
\L\=r 

where 

(Qrow)a/3 = {a-l)hi^j^ (1.12) 

for 1 < a, (3 < r . 



^ Similar notions arose already two decades ago in Manin's work on quantum groups [38-40] . For this 
reason, some authors [15] call a row-pseudo-commutative matrix a Manin matrix; others [30-32] call it a 
right- quantum matrix. See the historical remarks at the end of Section [2] 
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In particular, 



(c) If[aij,aki\ = and [bij,bki] = whenever j ^ I, then 



J2 (det(AT),^)(det5z.j) = co\-det[{A^B)u + Qcoi] (1.13a) 
Litr = Tow-det[{A^B)jj + Q,^^] (1.13b) 



These identities can be viewed as a kind of "quantum analogue" of (11. 3p . with the matrices 
Qcoi and Qrow supplying the "quantum correction". It is for this reason that we have 
chosen the letter h to designate the matrix arising in the commutator. 

Please note that the hypotheses of Proposition 11.21 presuppose that 1 < r < n (oth- 
erwise / and J would be nonexistent or empty). But r > m is explicitly allowed: in 
this case the left-hand side of (11.91) / (II. lip / (ll.lSp is manifestly zero (since the sum over L 
is empty), but Proposition 11.21 makes the nontrivial statement that the noncommutative 
determinant on the right-hand side is also zero. 

Note also that the hypothesis in part (c) — what we shall call column- commutativity, 
see Section |2] — is sufficient to make the determinants of A and B well-defined without 
any ordering prescription. We have therefore written det (rather than col-det or row-det) 
for these determinants. 

Replacing A and B by their transposes and interchanging m with n in Proposition [L2l 
we get the following "dual" version in which the commutator —6ikhji is replaced by —hikSji: 

Proposition 1.2' Let R be a (not-necessarily-commutative) ring, and let A and B be 

m X n matrices with elements in R. Suppose that 





(1.14) 



where (/iifc)7fc=i ore elements of R. Then, for any I, J ^ [m] of cardinality \I\ = \J\ 



= r: 



(a) If A is row-pseudo-commutative, then 



(col-det v4,i) (col-det (5T)ij) = co\-dei[{AB^)ij + Q,,,] 



(1.15) 



L C [n] 



L\=T 



where Qcoi is defined in U.10\) . 



(b) If B is row-pseudo-commutative, then 




row- det[{AB'^)ij + Q 

row I 



(1.16) 



where Qrow is defined in M.12) . 



In particular. 
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(c) If[aij,aki\ = and [bij,bki] = whenever i ^ k, then 

{detAiL){det{B^)Lj) = col-det[{AB^)ij + Q,^i] (1.17a) 

L <Z [n] rp 

\L\ = r = row-det[(A5^)/j + Qrow] (1.17b) 

When the commutator has the special form [aijjbki] = —h6ikSji, then both Proposi- 
tions 11.21 and 11.21 apply, and by summing (11.131) / (11.171) over / = J of cardinality r, we 
obtain: 

Corollary 1.3 Let R be a (not-necessarily-commutative) ring, and let A and B be mxn 

matrices with elements in R. Suppose that 

[aij,aki] = (1.18a) 
[bij^bki] = (1.18b) 
[aij,bki\ = -h5ik5ji (1.18c) 

where h & R. Then, for any positive integer r, we have 

J2 Yl idetAjL){detBjL) = Y col-det[{A^ B)ii + Q,,i] 

I C[m] LC[n] I C [n] 

\I\ = r \L\ = r \I\=r (1.19a) 

= Yl row-det[(v4^5)77 + Qrow] 

/ C [n] 

\I\=r (1.19b) 
= Y col-det[{AB^)jj + Q,,,] 

I C [m] 

\I\=r (1.19c) 

Y Tow-det[{AB^)jj + Q,o^] 

IC[m] (1.19d) 
\I\=r 

where 



Qeoi = /idiag(r-l,r-2,...,0) (1.20a) 
grow = /idiag(0,l,...,r- 1) (1.20b) 

The cognoscenti will of course recognize Corollary 11.31 as (an abstract version of) 
the Capelli identity [6-8] of classical invariant theory. In Capelli's identity, the ring R 
is the Weyl algebra Amxn{K) over some field K of characteristic (e.g. Q, M or C) 
generated by an m x n collection X = (xij) of commuting indeterminates ("positions") 
and the corresponding collection d = (d/dxij) of differential operators (proportional to 
"momenta"); we then take A = X and B = d, so that (11.181) holds with h = 1. 
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The Capelli identity has a beautiful interpretation in the theory of group representa- 
tions [23]: Let = R or C, and consider the space K"^^"' of mxn matrices with elements 
in K, parametrized by coordinates X = (xij). The group GL{m) x GL{n) acts on i^™^" 
by 

{M,N)X = M^XN (1.21) 

where M G GL{m), N G GL{n) and X G K"^^"'. Then the infinitesimal action associated 
to (11.211) gives a faithful representation of the Lie algebra gl(m) © Ql{n) by vector fields 
on i^™^" with linear coefficients: 

0[(m): Lij := ^xu- — = iXd^)ij for 1 < i, j < m (1.22a) 
1=1 

Ql{n): R,^ := J] x^, -— = (X^^),, for 1 < < n (1.22b) 

1=1 "^^^ 

These vector fields have the commutation relations 

[Lij,Lki\ = SjkLii — 6iiLkj (1.23a) 
[Rij,Rki] = SjkRii — SiiRkj (1.23b) 
[L,,,Rki] = (1.23c) 

characteristic of g[(m) © Ql{n). Furthermore, the action {L,R) extends uniquely to a 
homomorphism from the universal enveloping algebra U{Ql{m) © Ql{n)) into the Weyl 
algebra A^xniK) [which is isomorphic to the algebra VT>{K"^^"') of polynomial-coefficient 
differential operators on K"^^""]. As explained in [23, sees. 1 and 11.1], it can be shown 
abstractly that any element of the Weyl algebra that commutes with both L and R must 
be the image via L of some element of the center of U{gi{m)), and also the image via 
R of some element of the center of W(g[(n)). The Capelli identity (ll.lOp with A = X 
and B = d gives an explicit formula for the generators L^ [1 < r < min(m, n)] of this 
subalgebra, from which it is manifest from (11. 19b or b) that belongs to the image under 
R of U{gi{n)) and commutes with the image under L of U{Ql{m)), and from (11.19b or d) 
the reverse fact. See [21-23,25,35,54,55,58] for further discussion of the role of the Capelli 
identity in classical invariant theory and representation theory, as well as for proofs of the 
identity. 

Let us remark that Proposition 11.21 also contains Itoh's [25] Capelli-type identity for 
the generators of the left action of o(m) on m x n matrices (see Example 13.61 below). 

Let us also mention one important (and well-known) application of the Capelli identity: 
namely, it provides a simple proof of the "Cayley" identitjjf] for n x n matrices, 

det{d) (det Xy = s{s + 1) ■ ■ ■ {s + n - 1) (det X)'"^ . (1.24) 



^ The identity (|1.24p is conventionally attributed to Arthur Cayley (1821-1895); the generalization to 
arbitrary minors [see (jA.17[) below] is sometimes attributed to Alfredo Capelli (1855-1910). The trouble 
is, neither of these formulae occurs anywhere — as far as we can tell — in the Collected Papers of 
Cayley [14]. Nor are we able to find these formulae in any of the relevant works of Capelli [5-9]. The 



THE ELECTRONIC JOURNAL OF COMBINATORICS 16 (2009), #R00 



6 



To derive fll.24p . one simply applies both sides of the Capelli identity fll.lQp to (detX)*: 
the "polarization operators" Lij = {Xd'^)ij and Rij = {X'^d)ij act in a very simple way on 
detX, thereby allowing col-det(X(9T + Qcoi) (detX)^ and col-det(XT9 + Qcoil(det X)^ to 



be computed easily; they both yield det X times the right-hand side of (11.241) ]1 In fact, by 
a similar method we can use Proposition II . 21 to prove a generalized "Cayley" identity that 
lives in the Weyl algebra (rather than just the polynomial algebra) and from which the 
standard "Cayley" identity can be derived as an immediate corollary: see Proposition lA.il 
and Corollaries IA.3I and IA.4I in the Appendix. See also [11] for alternate combinatorial 
proofs of a variety of Cayley-type identities. 

Since the Capelli identity is widely viewed as "mysterious" [2, p. 324] but also as a 
"powerful formal instrument" [58, p. 39] and a "relatively deep formal result" [52, p. 40], 
it is of interest to provide simpler proofs. Moreover, since the statement (11.191) / fl. 201) 
of the Capelli identity is purely algebraic/combinatorial, it is of interest to give a purely 
algebraic/combinatorial proof, independent of the apparatus of representation theory. 
Such a combinatorial proof was given a decade ago by Foata and Zeilberger [20] for the 
case m = n = r, but their argument was unfortunately somewhat intricate, based on the 
construction of a sign-reversing involution. The principal goal of the present paper is to 
provide an extremely short and elementary algebraic proof of Proposition 11.21 and hence 
of the Capelli identity, based on simple manipulation of commutators. We give this proof 
in Section [31 

In 1948 TurnbuU [53] proved a Capelli- type identity for symmetric matrices (see also 
[57]), and Foata and Zeilberger [20] gave a combinatorial proof of this identity as well. 
Once again we prove a generalization: 

Proposition 1.4 (noncommutative Cauchy— Binet, symmetric version) Let R be 

a (not-necessarily- commutative) ring, and let A and B be n x n matrices with elements 
in R. Suppose that 



where h is an element of R. 

(a) Suppose that A is column-pseudo-commutative and symmetric; and ifn = 2, suppose 
further that either 

(i) the ring R has the property that 2a; = implies x = or 
(a) [ai2, h] = 0. 



operator 17 = det (9) was indeed introduced by Cayley on the second page of his famous 1846 paper on 
invariants [13]; it became known as Cayley's f2-process and went on to play an important role in classical 
invariant theory (see e.g. [18,21,35,47,51,58]). But we strongly doubt that Cayley ever knew (|1.24p . 
See [1,11] for further historical discussion. 

See e.g. [54, p. 53] or [23, pp. 569-570] for derivations of this type. 




h {6ik6ji + 6ii6jk) 



(1.25) 
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Then, for any I, J C [n] of cardinality \I\ = \J\ = r , we have 

{col-detALi){col-det Blj) = col-det[{A^ B)ij + Q^oi] (1.26a) 

lLf=l = col-det[{AB)jj + Q,,,] (1.26b) 

where 

(Qcoi)a/3 = (r-/3)Mw, (1-27) 

for I < a, P < r. 

(b) Suppose that B is column-pseudo-commutative and symmetric; and ifn = 2, suppose 
further that either 

(i) the ring R has the property that 2a; = implies x = 0, or 
(ii) [6i2,/i] = 0. 

Then, for any I, J [n] of cardinality \I\ = \J\ = r, we have 

J2 (row-detAL/)(row-det5Lj) = Tow-det[{A^ B)ij + Q.^w] (1-28) 

L C [n] 
\L\ = r 

where 

(<5row)a/3 = - I) kSi^j^ (1.29) 

for I < a, P < r. 

Turnbull [53] and Foata-Zeilberger [20] proved their identity for a specific choice of 
matrices A = X^^"^ and B = 5^^™ in a Weyl algebra, but it is easy to see that their 
proof depends only on the commutation properties and symmetry properties of A and 
B. Proposition 11.41 therefore generalizes their work in three principal ways: they consider 
only the case r = n, while we prove a general identity of Cauchy-Binet typ^; they 
assume that both A and B are symmetric, while we show that it suffices for one of the 
two to be symmetric; and they assume that both [aij,aki] = and [bij,bki] = 0, while 
we show that only one of these plays any role and that it moreover can be weakened to 
column-pseudo-commutativityj^ We prove Proposition 11.41 in Section |10 

^ See also Howe and Umeda [23, sec. 11.2] for a formula valid for general r, but involving a sum over 
minors analogous to (|1.19p . 

^ This last weakening is, however, much less substantial than it might appear at first glance, because 
a matrix M that is column-pseudo-commutative and symmetric necessarily satisfies 2[Mij,Mki] = for 
all k, I (see Lemma [^31 for the easy proof). In particular, in a ring R in which 2x — implies a; = 0, 
colunin-pseudo-commutativity plus symmetry implies full commutativity. 

^ In the first preprint version of this paper we mistakenly failed to include the extra hypotheses (i) or 
(ii) in Proposition 11.41 when n = 2. For further discussion, see Section |4] and in particular Example 14.21 
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Finally, Howe and Umeda [23, eq. (11.3.20)] and Kostant and Sahi [33] independently 
discovered and proved a Capelli-type identity for antisymmetric matriceso Unfortunately, 
Foata and Zeilberger [20] were unable to find a combinatorial proof of the Howe-Umeda- 
Kostant-Sahi identity; and we too have been (thus far) unsuccessful. We shall discuss 
this identity further in Section [51 

Both Turnbull [53] and Foata-Zeilberger [20] also considered a different (and admit- 
tedly less interesting) antisymmetric analogue of the Capelli identity, which involves a 
generalization of the permanent of a matrix A, 

n 

per A := ^]^ai<7{j), (1-30) 

to matrices with elements in a noncommutative ring R. Since the definition fll.30p is 
ambiguous without an ordering prescription for the product, we consider the column- 
permanent 

col-perA := ^ a^(i)i a<^(2)2 ■ ■ ■ a<7{n)n (1-31) 

and the row-permanent 

row-perA := ai,T(i) 02^(2) ■■■ ana(n) • (1-32) 

(Note that col-per A = row-perA^.) We then prove the following slight generalization of 
TurnbuU's formula: 

Proposition 1.5 (TurnbuU's antisymmetric analogue) Let R be a (not-necessarily- 
commutative) ring, and let A and B be n x n matrices with elements in R. Suppose that 

[aij.bki] = ~h{6ik6ji - 6u6jk) (1.33) 

where h is an element of R. Then, for any I,J'^^ [n] of cardinality \I\ = \ J\ = r: 

(a) If A is antisymmetric off-diagonal (i.e., aij = —aji fori 7^ j) and [fljj, h] = for all 
i,j, we have 

X] ^'i^-(i) ■ ■ ■ ^iri^M^hji ■ ■ ■ birjr = 
aeSr ii,...,ire[n] 

= col-per[(A^5),j - Qeoi] (1.34a) 
= (-1)'- col-per[(A5),j + g,oi] (1.34b) 

where 

(Qcoi)q/3 = {r-P)h6i^j^ (1.35) 

for 1 < a, (3 < r . 
^ See also [29] for related work. 
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(b) If B is antisymmetric off-diagonal (i.e., bij = —bji for i ^ j) and [bij, h] = for all 
i,j, we have 

Yl Yl ^hi.w---^iri.(r)Kh---Kjr = Tow-peT[{A^ B) J J ' Q ro^] (1-36) 

a£Sr h,...,lr£[n] 

where 

(<5row)a/3 = (" " 1) h6i^j^ (1.37) 

for I < a, P < r . 

Note that no requirements are imposed on the [a, a] and [b, b] commutators (but see the 
Remark at the end of Section Hj) . 

Let us remark that if [aij, bki] = 0, then the left-hand side of (11.341) / (I1.36P is simply 

Y ^hi.m---^^ri.(rAh---Kjr = peT{A^B)ij, (1.38) 

0-g<Sr ll,...,lr(:[n] 

SO that Proposition 11.51 becomes the trivial statement peT{A^B)ij = peY{A^B)ij. So 
TurnbuU's identity does not reduce in the commutative case to a formula of Cauchy-Binet 
type — indeed, no such formula exists for permanent^ — which is why it is considerably 
less interesting than the formulae of Cauchy-Binet-Capelli type for determinants. 

Turnbull [53] and Foata-Zeilberger [20] proved their identity for a specific choice of 
matrices A = x^"*'^^™ and B = cja-ntisym -^^ Weyl algebra, but their proof again depends 
only on the commutation properties and symmetry properties of A and B. Proposition [L5] 
therefore generalizes their work in four principal ways: they consider only the case r = 
n, while we prove a general identity for minors; they assume that both A and B are 
antisymmetric, while we show that it suffices for one of the two to be antisymmetric 
plus an arbitrary diagonal matrix; and they assume that [aij,aki] = and [bij,bki] = 0, 
while we show that these commutators play no role. We warn the reader that Foata- 
Zeilberger's [20] statement of this theorem contains a typographical error, inserting a 
factor sgn(cr) that ought to be absent (and hence inadvertently converting col-per to 
col-det)0 We prove Proposition 11.51 in Section 

Finally, let us briefly mention some other generalizations of the Capelli identity that 
have appeared in the literature. One class of generalizations [41,45,46,48] gives formulae 
for further elements in the (center of the) universal enveloping algebra W(g[(n)), such 
as the so-called quantum immanants. Another class of generalizations extends these 



^ But see the Note Added at the end of this introduction. 

Also, their verbal description of the other side of the identity — "the matrix product X^P that 
appears on the right side of tur' is taken with the assumption that the Xij and pij commute" — is 
ambiguous, but we interpret it as meaning that all the factors Xi,j should be moved to the left, as is done 
on the left-hand side of (11311)/ (11311). 

In the first preprint version of this paper we mistakenly failed to include the hypotheses that [aij, h] = 
or [bij, h] = 0. See the Remark at the end of Section U) 
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formulae to Lie algebras other than Ql{n) [23-28,33,34,41,42,56]. Finally, a third class 
of generalizations finds analogous formulae in more general structures such as quantum 
groups [49,50] and Lie superalgebras [44]. Our approach is rather more elementary than all 
of these works: we ignore the representation-theory context and simply treat the Capelli 
identity as a noncommutative generalization of the Cauchy-Binet formula. A different 
generalization along vaguely similar lines can be found in [43] . 

The plan of this paper is as follows: In Section [2] we make some preliminary comments 
about the properties of column- and row-determinants. In Section [3] we prove Proposi- 
tions [L2] and [L2l and Corollary II. 3[ We also prove a variant of Proposition 11.21 in which 
the hypothesis on the commutators [ttij, aki] is weakened, at the price of a slightly weaker 
conclusion (see Proposition 13.81) . In Section H] we prove Propositions 11.41 and ll.5[ Finally, 
in Section [5] we discuss whether these results are susceptible of further generalization. In 
the Appendix we prove a generalization of the "Cayley" identity fll.24p . 

In a companion paper [10] we shall extend these identities to the (considerably more 
difficult) case in which [aij,bki] = —Qikhji for general matrices {gik) and (/ijz), whose 
elements do not necessarily commute. 

Note added. Subsequent to the posting of the present paper in preprint form, Chervov, 
Falqui and Rubtsov [16] posted an extremely interesting survey of the algebraic properties 
of row-pseudo-commutative matrices (which they call "Manin matrices" ) when the ring R 
is an associative algebra over a field of characteristic 7^ 2. In particular. Section 6 of [16] 
contains an interesting generalization of the results of the present paper0 To state this 
generalization, note first that the hypotheses of our Proposition 11.2( a) are 

(i) A is column-pseudo-commutative, and 

(ii) [aij.bki] = -6ikhji . 

Left-multiplying (ii) by akm and summing over k, we obtain 

(ii') J^^kmidijybkl] + dimhjl = ] 
k 

moreover, the converse is true if A is invertible. Furthermore, (i) and (ii) imply 

(iii) [aij.his] = [aii,hjs] 

as shown in Lemma [3.41 below. Then, Chervov et al. [16, Theorem 6] observed in essence 
(translated back to our own language) that our proof of Proposition 11.2( a) used only (i), 
(ii') and (iii), and morover that (ii') can be weakened tc0 

Chervov et al. [16] also reformulated the hypotheses and proofs by using Grassmann variables (= 
exterior algebra) along the lines of [25,28]. This renders the proofs slightly more compact, and some 
readers may find that it renders the proofs more transparent as well (this is largely a question of taste). 
But we do think that the hypotheses of the theorems are best stated without reference to Grassmann 
variables. 

Here we have made the translations from their notation to ours (M — > , Y ^ B, Q ^ H) 
and written their hypotheses without reference to Grassmann variables. Their Conditions 1 and 2 then 
correspond to (ii") and (iii), respectively. 
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(ii") Y.(^km[aij,hi] + aimhji = [j 




k 



— that is, we need not demand the vanishing of the left-hand side of (ii'), but merely of its 
antisymmetric part under j ^ m, provided that we also assume (in). Their Theorem 6 
also has the merit of including as a special case not only Proposition 11.2( a) but also 
Proposition ll.4[ 

Chervov et al. [16, Section 6.5] also provide an interesting rejoinder to our assertion 
above that no formula of Cauchy-Binet type exists for permanents. They show that if one 
defines a modified permanent for submatrices involving possibly repeated indices, which 
includes a factor 1/z/! for each index that is repeated v times, then one obtains a formula 
of Cauchy-Binet type in which the intermediate sum is over r-tuples of not necessarily 
distinct indices li < I2 < ■ ■ ■ < Ir- Moreover, this formula of Cauchy-Binet type extends 
to a Capelli-type formula involving a "quantum correction" [16, Theorems 11-13]. In our 
opinion this is a very interesting observation, which goes a long way to restore the analogy 
between determinants and permanents (and which in their formalism reflects the analogy 
between Grassmann algebra and the algebra of polynomials). 

2 Properties of column- and row-determinants 

In this section we shall make some preliminary observations about the properties of 
column- and row-determinants, stressing the following question: Which commutation 
properties among the elements of the matrix imply which of the standard properties of 
the determinant? Readers who are impatient to get to the proof of our main results can 
skim this section lightly. We also call the reader's attention to the historical remarks 
appended at the end of this section, concerning the commutation hypotheses on matrix 
elements that have been employed for theorems in noncommutative linear algebra. 

Let us begin by recalling two elementary facts that we shall use repeatedly in the 
proofs throughout this paper: 

Lemma 2.1 (Translation Lemma) Let A be an abelian group, and let /: Sn ^ A. 

Then, for any r & Sn, we have 




(2.1) 



Proof. Just note that both sides equal ^ sgn((T o r) /(cr or). □ 



Lemma 2.2 (Involution Lemma) Let A be an abelian group, and let /: iS, 

Suppose that there exists a pair of distinct elements i,j E [n] such that 



n 



A. 
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for all a & Sn [where (ij) denotes the transposition interchanging i with j]. Then 

sgn(^) /(^) = . (2.3) 

Proof. We have 

^ sgn(a) f{a) = Yl ^g^(^) /(^) + E ^g^(^) /(^) (2.4a) 

cr&Sn a: a{i)<a{j) a: a{i)>iT{j) 

Y sgn(a)/(a) - Yl sgn(a')/(a'o(^j)) (2.4b) 

(t: a{i)<CT{j) a': a'{i)<a'{j) 

= 0, (2.4c) 

where in the second hne we made the change of variables a' = ao [ij) and used sgn{a') = 
— sgn(cr) [or equivalently used the Translation Lemma]. □ 

With these trivial preliminaries in hand, let us consider noncommutative determinants. 
Let M = {Mij) be a matrix (not necessarily square) with entries in a ring R. Let us call 
M 

• commutative if [Mij, M^i] = for all i,j, k, I; 

• row- commutative if [Mij, Mki] = whenever i ^ k [i.e., all pairs of elements not in 
the same row commute]; 

• column- commutative if [Mij, M^i] = whenever j ^ I [i.e., all pairs of elements not 
in the same column commute]; 

• weakly commutative if [Mij,Mki] = whenever i ^ k and j ^ I [i.e., all pairs of 
elements not in the same row or column commute]. 

Clearly, if M has one of these properties, then so do all its submatrices Mjj. Also, M is 
commutative if and only if it is both row- and column-commutative. 

Weak commutativity is a sufficient condition for the determinant to be defined unam- 
biguously without any ordering prescription, since all the matrix elements in the product 
( II. ip differ in both indices. Furthermore, weak commutativity is sufficient for single de- 
terminants to have most of their basic properties: 

Lemma 2.3 For weakly commutative square matrices: 

(a) The determinant is antisymmetric under permutation of rows or columns. 

(b) The determinant of a matrix with two equal rows or columns is zero. 

(c) The determinant of a matrix equals the determinant of its transpose. 
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The easy proof, which uses the Translation and Involution Lemmas, is left to the reader 
(it is identical to the usual proof in the commutative case). We simply remark that if the 
ring R has the property that 2x = implies x = 0, then antisymmetry under permutation 
of rows (or columns) implies the vanishing with equal rows (or columns). But if the ring 
has elements x 7^ satisfying 2x = (for instance, if i? = Z„ for n even), then a slightly 
more careful argument, using the Involution Lemma, is needed to establish the vanishing 
with equal rows (or columns). 

The situation changes, however, when we try to prove a formula for the determinant 
of a product of two matrices, or more generally a formula of Cauchy-Binet type. We 
are then inevitably led to consider products of matrix elements in which some of the 
indices may be repeated — but only in one of the two positions. It therefore turns out 
(see Proposition 13.11 below) that we need something like row- or co/nmn-commutativity; 
indeed, the result can be false without it (see Example 13. 2p . 

Some analogues of Lemma I2.3( a.b) can nevertheless be obtained for the column- and 
row-determinants under hypotheses weaker than weak commutativity. For brevity let us 
restrict attention to column-determinants; the corresponding results for row-determinants 
can be obtained by exchanging everywhere "row" with "column" . 

If M = {Mij)^j^-^ is an n X n matrix and r G iS„ is a permutation, let us define the 
matrices obtained from M by permutation of rows or columns: 

CM),, := M,(,), (2.5a) 
{M^)ij := M,rU) (2.5b) 

We then have the following trivial result: 

Lemma 2.4 For arbitrary square matrices: 

(a) The column- determinant is antisymmetric under permutation of tows: 

col-det W = sgn(r) col-det M (2.6) 

for any permutation r. 

(b) The column- determinant of a matrix with two equal rows is zero. 

Indeed, statements (a) and (b) follow immediately from the Translation Lemma and the 
Involution Lemma, respectively. 

On the other hand, the column-determinant is not in general antisymmetric under per- 
mutation of columns, nor is the column-determinant of a matrix with two equal columns 
necessarily zero. [For instance, in the Weyl algebra in one variable over a field of char- 
acteristic 7^ 2, we have col-det = dx — xd = 1, which is neither equal to —1 nor 

to 0.] It is therefore natural to seek sufficient conditions for these two properties to hold. 
We now proceed to give a condition, weaker than weak commutativity, that entails the 
first property and almost entails the second property. 
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Let us begin by observing that /lijki := [Mij,Mki\ is manifestly antisymmetric under 
the simultaneous interchange i ^ k, j ^ I. So symmetry under one of these interchanges 
is equivalent to antisymmetry under the other. Let us therefore say that a matrix M has 

• row-symmetric (and column- antisymmetric) commutators if [Mij,Mki\ — [MkjjMn] 
for all i,j, k, I; 

• column-symmetric (and row- antisymmetric) commutators if [Mij,Mki\ — [Mii,Mj,j] 
for all i,j, k, I. 

Let us further introduce the same types of weakening that we did for commutativity, 
saying that a matrix M has 

• weakly row-symmetric (and column- antisymmetric) commutators if [Mjj,Mfc;] = 
[Mkj, Mil] whenever i ^ k and j ^ l\ 

• weakly column-symmetric (and row- antisymmetric) commutators if [Mjj,Mfe/] = 
[Mil, ^kj] whenever i ^ k and j ^ I. 

(Note that row-symmetry is trivial when i = k, and column-symmetry is trivial when 
j = I.) Obviously, each of these properties is inherited by all the submatrices Mjj of 
M. Also, each of these properties is manifestly weaker than the corresponding type of 
commutativity. 

The following fact is sometimes useful: 

Lemma 2.5 Suppose that the square matrix M has either row-symmetric or column- 
symmetric commutators and is either symmetric or antisymmetric. Then 2[Mij, M^i] = 
for all i,j, k,l. In particular, if the ring R has the property that 2x — implies x — 0, 
then M is commutative. 

Proof. Suppose that M has row-symmetric commutators (the column-symmetric case 
is analogous) and that M'^ = ±M. Then [M,j,Mki] = [Mkj,Mii] = [Mjk,Mii] = 
[Mik,Mji] = [Mki,Mij], where the first and third equaUties use the row-symmetric com- 
mutators, and the second and fourth equalities use symmetry or antisymmetry. □ 

Returning to the properties of column-determinants, we have: 

Lemma 2.6 If the square matrix M has weakly row-symmetric commutators: 
(a) The column- determinant is antisymmetric under permutation of columns, i.e. 




(2.7) 



for any permutation r. 
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(b) If M has two equal columns, then 2 col-det M = 0. (In particular, if R is a ring in 
which 2x = implies x = 0, then col-det M = 0.) 

(c) If M has two equal columns and the elements in those columns commute among 
themselves, then col-det M = 0. 

Proof, (a) It suffices to prove the claim when r is the transposition exchanging i with 
i + 1 (for arbitrary i). We have 

col-det M = ^ sgn(a) M<^(i),i ■ • • M^(i),j M^(i+i),i+i ■ ■ ■ M<^(„),„ (2.8a) 

0-G5n 

= - ^ sgn(cr) M„(i)^i ■ ■ ■ M^(i+i)^j M^(i),j+i ■ ■ ■ M„^n),n (2.8b) 

where the last equality uses the change of variables a' = (t o (i, z + 1) and the fact that 
sgn((T') = — sgn((j). Similarly, 

col-det = sgn(a) M,(i),i ■ ■ ■ M,(i),,+i M,(,+i),i ■ ■ ■ M,(,),„ (2.9a) 
= - ^ sgn(o-) M<^(i),i ■ ■ ■ M<^(j+i),i+i M^(i),i ■ ■ ■ M<^(„),„ . (2.9b) 

It follows from and (jlJb) that 

col-det M + col-det = ^ sgn(a) M,(i),i • • ■ [M,(i),„ M,(,+i),i+i] ■ ■ ■ M,(„),„ . 

ae5„ ^2.10) 

Under the hypothesis that M has weakly row-symmetric commutators [which applies here 
since i ^ i + 1 and a{i) ^ a{i + 1)], the summand [excluding sgn(o")] is invariant under 
o"h-i>cro(i,2 + l),so the Involution Lemma implies that the sum is zero. 

(b) is an immediate consequence of (a). 

(c) Using (a), we may assume without loss of generality that the two equal columns 
are adjacent (say, in positions 1 and 2). Then, in 

col-det M = J2 sgn(o^) ^a(2)2 ■ ■ ■ , (2.11) 

we have by hypothesis Mn = Mj2 and 

M,(i)i M,(2)i = M,(2)i M,(i)i , (2.12) 

so that the summand in (12.111) [excluding sgn((T)] is invariant under a ^ a o (12); the 
Involution Lemma then implies that the sum is zero. □ 

The embarrassing factor of 2 in Lemma 12.6( b) is not simply an artifact of the proof; 
it is a fact of life when the ring R has elements x ^ satisfying 2x = 0: 
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Example 2.7 Let R be the ring of 2 x 2 matrices with elements in the field GF{2), and 

A 0^ 

let a and /? be any two noncommuting elements of R [for instance, a = [ ^ ^ 

P = Q^]. Then the matrix M = has both row-symmetric and column- 

symmetric commutators (and hence also row-antzsymmetric and column-antzsymmetric 
commutators! — note that symmetry is equivalent to antisymmetry in a ring of charac- 
teristic 2). But col-det M = a(3 - /3a ^ 0. □ 



In Proposition 13.81 below, we shall prove a variant of Proposition 11.21 that requires 
the matrix only to have row-symmetric commutators, but at the price of multiplying 
everything by this embarrassing factor of 2. 

If we want to avoid this factor of 2 by invoking Lemma [2.6( c). then (as will be seen 
in Section [3]) we shall need to impose a condition that is intermediate between row- 
commutativity and row-symmetry: namely, we say (as in Definition 11.11) that M is 

• row-pseudo- commutative if [Mij, Mki] = [Mkj, Mu] for all i,j, k, I and [Mij, Mkj] = 
for all i,j, k] 

• column-pseudo-commutative if [M^j, M^i] = [Mu, Mj^] for all i, j, k, I and [Mij, Mu] = 
for all i,j, I. 

(Of course, the [M, M] = [M, M] condition need be imposed only when i ^ k and 
j ^ I, since in all other cases it is either trivial or else a consequence of the [M, M] = 
condition.) We thus have M row- commutative M row-pseudo-commutative =^ M 
has row-symmetric commutators; furthermore, the converse to the second implication 
holds whenever i? is a ring in which 2x = implies x = 0. Row-pseudo-commutativity 
thus turns out to be exactly the strengthening of row-symmetry that we need in order to 
apply Lemma 12.6( c) and thus avoid the factor of 2 in Proposition 13.81 i.e. to prove the 
full Proposition II. 2[ 

The following intrinsic characterizations of row-pseudo-commutativity and row-sym- 
metry are perhaps of some interest!^: 

Proposition 2.8 Let M = {Mij) be an m x n matrix with entries in a (not-necessarily- 
commutative) ring R. 

(a) Let Xi,...,Xn be commuting indeterminates, and define for 1 < i < m the ele- 

n 

ments Xi = Yl ^ij^j polynomial ring R[xi, . . . ,Xn]- Then the matrix M 



Proposition 12.81 is almost identical to a result of Chervov and Falqui [15, Proposition 1], from whom 
we got the idea; but since they work in an associative algebra over a field of characteristic 7^ 2, they 
don't need to distinguish between row-pseudo-commutativity and row-symmetry. They attribute this 
result to Manin [38, top p. 199] [39,40], but we are unable to find it there (or perhaps we have simply 
failed to understand what we have read). However, a result of similar flavor can be found in [38, p. 193, 
Proposition] [39, pp. 7-8, Theorem 4], and it is probably this to which the authors are referring. 
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is row-pseudo-commutative if and only if the elements Xi, . . . ,Xm commute among 
themselves. 

(b) Let rji, . . . jTjm be Grassmann indeterminates (i.e. rjf — and rjiTjj — —rjjrji), and de- 

m 

fine for I < j < n the elements rjj = "^riiMij in the Grassmann ring R[rii, . . . , r^^jcr- 

i=l 

Then: 

(i) The matrix M has row- symmetric commutators if and only if the elements 
rji, . . . ,rjn anticommute among themselves (i.e. rjirjj = —rjjrji). 

(a) The matrix M is row-pseudo-commutative if and only if the elements rji, . . . ,rjn 
satisfy all the Grassmann relations rjirjj = —rjjrji (^nd rjf = 0. 



Proof, (a) We have 



[Xi, Xk\ 



"^MijXj, Mkixi 



J2[Mij,Mki] XjXi . 

3,1 



(2.13) 



For j 7^ /, the two terms in XjXi = xiXj cancel if and only if [Mij, Mm] = —[Mu, Mkj]; and 
the latter equals [M^j, Mu]. For j = I, there is only one term, and it vanishes if and only 
if [Mij,M,j]^0. 
(b) We have 



VjVi + ViVj = ^{ViMijrjkMki + VkMkiViMij) = ^r]ir]k[Mij, M, 

i,k 



kl\ 



(2.14) 



i.k 



since 77^77^ = —rjirjk. For i ^ k, the two terms in rjirjk = —rjkrji cancel if and only if 
[Mij, Mki] = [Mkj, Mil]. (Note that there is no term with i = k, so no further condition is 
imposed on the commutators [M, M].) On the other hand, 



= "^riiMijrjkMkj = ^r]ir]k[Mij, Mkj] , 

i,k i<k 



(2.15) 



which vanishes if and only if [Mij, Mkj] — ior all i,k. □ 



Some historical remcirks. 1. Row-commutativity has arisen in some previous work 

on noncommutative linear algebra, beginning with the work of Cartier and Foata on 
noncommutative extensions of the MacMahon master theorem [12, Theoreme 5.1]. For 
this reason, many authors [15, 30-32] call a row-commutative matrix a Cartier-Foata 
matrix. See e.g. [12,19,30,32,37] for theorems of noncommutative linear algebra for 
row-commutative matrices; and see also [32, sees. 5 and 7] for some beautiful q- and 
q-generalizations. 
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2. Row-pseudo-commutativity has also arisen previously, beginning (indirectly) with 
Manin's early work on quantum groups [38-40]. Thus, some authors [15] call a row- 
pseudo-commutative matrix a Manin matrix^ others [30-32] call it a right- quantum ma- 
trix. Results of noncommutative linear algebra for row-pseudo-commutative matrices 
include Cramer's rule for the inverse matrix [15,31,39] and the Jacobi identity for co- 
factors [31], the formula for the determinant of block matrices [15], Sylvester's determi- 
nantal identity [30], the Cauchy-Binet formula (Section [3] below), the Cayley-Hamilton 
theorem [15], the Newton identities between trM'^ and coefficients of det(t/ + M) [15], 
and the MacMahon master theorem [31,32]; see also [32, sees. 6 and 8] [30,31] for some 
beautiful q- and q-generalizations. See in particular [32, Lemma 12.2] for Lemma 12.61 
specialized to row-pseudo-commutative matrices. 

The aforementioned results suggest that row-pseudo-commutativity is the natural hy- 
pothesis for (most? all?) theorems of noncommutative linear algebra involving the column- 
determinant. Some of these results were derived earlier and/or have simpler proofs under 
the stronger hypothesis of row-commutativity. 

We thank Luigi Cantini for drawing our attention to the paper [15], from which we 
traced the other works cited here. 

3. Subsequent to the posting of the present paper in preprint form, Chervov, Falqui 
and Rubtsov [16] posted an extremely interesting survey of the algebraic properties of 
row-pseudo-commutative matrices (which they call "Manin matrices" ) when the ring R is 
an associative algebra over a field of characteristic ^ 2. This survey discusses the results 
cited in ^2 above, plus many more; in particular. Section 6 of [16] contains an interesting 
generalization of the results of the present paper on Cauchy-Binet formulae and Capelli- 
type identities. These authors state explicitly that "the main aim of [their] paper is to 
argue the following claim: linear algebra statements hold true for Manin matrices in a 
form identical to the commutative case" [16, first sentence of Section 1.1]. 

4. The reader may well wonder (as one referee of the present paper did): Since the 
literature already contains two competing terminologies for the class of matrices in ques- 
tion ("Manin" and "right-quantum"), why muddy the waters by proposing yet another 
terminology ("row-pseudo-commutative") that is by no means guaranteed to catch on? 
We would reply by stating our belief that a "good" terminology ought to respect the 
symmetry A ^ or in other words, rows and columns ought to be treated on the same 
footing, with neither one privileged over the other. (For the same reason, we endeavor 
to treat the row-determinant and the column-determinant on an equal basis.) We do not 
claim that our terminology is ideal — perhaps someone will find one that is more concise 
and easier to remember — but we do think that this symmetry property is important. 

3 Proof of the ordinary Capelli-type identities 

In this section we shall prove Proposition II. 2( then Proposition 11.21 and Corollary 11.31 
follow immediately. At the end we shall also prove a variant (Proposition 13.81) in which 
the hypotheses on the commutators are slightly weakened, with a corresponding slight 
weakening of the conclusion. 
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It is convenient to begin by reviewing the proof of the classical Cauchy-Binet formula 
f ll.3p where the ring R is commutative. First fix L = {/i, . . . , with /i < . . . < and 
compute 

(det {A^)il) (det Blj) = ^ sgn(r) sgn(7r) ai,i^^^^ ■ ■ ■ ai^i^^^^k^^^^j^ ■ ■ ■ k^^^^j^ 

^'""^^^ (3.1a) 

= Sgn(0") ■ ■ ■ '3-«^(r)V(r)^;^(l)il ' ' ' ^ln(r)jr 5 

where we have written a = t o n and exploited the commutativity of the elements of A 
(but not of B). Now the sum over L and vr is equivalent to summing over all r-tuples of 
distinct elements /i, . . . , G [itt]'- 

5^(det {A^)jl) (det Blj) = Yl ^^^i' • • • ' ^^^n " " " Kjr , (3.2) 

i 1 1,..., I r(l:[m] distinct 

where we have defined 

f{h,...,lr) ■■= Y sgn{(r) ai^i^^^^ ■ ■ ■ ai^i^^^^ (3.3) 

for arbitrary li, . . . ,lr ^ [fn]- Note now that f{li, . . . ,1^) = whenever two or more 
arguments take the same value, because (13.31) is then the determinant of a matrix with 
two (or more) equal rows. We can therefore add such terms to the sum (13.21) . yielding 

^(det (A^)/l) (det Blj) = J2 Y1 ^^^^^^ "'iV(i) " " " ' ' ' ^'o. 

L ii,...,ire[m] aeSr (3 4a) 

= J2 ^g^(^) ■ ■ ■ {A^B),.CrPr (3.4b) 

cr^Sr 

= det {A^B)jj, (3.4c) 

where we have here commuted the 6's through the a's. Note that the order of the elements 
of B remains unchanged throughout these manipulations. 

Let us also remark that this proof is valid even if r > m: the starting sum (13. 2p is then 
empty, since there do not exist distinct elements h,. . . Jr G [m]', but the sum f l3.4al) is 
nonempty, since repetitions among the h, . . . ,lr are now allowed, and we prove the non- 
trivial result that det{A^B)jj = 0. (Of course, in the commutative case this is no surprise, 
since the matrix A^B has rank at most m; but the corresponding noncommutative result 
will be less trivial.) 

Now let us examine this proof more closely, in order to see what commutation prop- 
erties of the matrix elements were really needed to make it work. In the passage from 
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(13. lb ) to (13. lb ), the essence of the argument was that 



(col-det iA^)iL) (col-det Blj) = ^ sgn(7r) (col-det k^^^^j^ ■ ■ ■ k^^^^j^ 

(3.5a) 

^£5- (3.5b) 

where Lemma [22^a) justifies the passage from the first fine to the second; so it suffices for 
to have weakly row-symmetric commutators. In the argument that f{li, . . . ,lr) = 
whenever two or more arguments take the same value, we need to apply Lemma 12.6( c) 
to a matrix that is a submatrix of with possibly repeated columns; therefore we need, 
in addition to weak row-symmetry, the additional hypothesis that the matrix elements of 
A^^ within each column commute among themselves — or in other words, we need A^ to 
be row-pseudo-commutative (Definition II. ip . Finally, in the step from (13.4b ) to (13.4b ). 
we commuted the 6's through the a's. We have therefore proven: 

Proposition 3.1 (easy noncommutative Cauchy— Binet) Let R be a (not-necessar- 
ily-commutative) ring, and let A and B be m x n matrices with elements in R. Suppose 
that 

(a) A is row-pseudo-commutative, i.e. A is column-pseudo-commutative, i.e. [ 
[an, Qkj] whenever i ^ k and j ^ I and [ajj, aj/] = whenever j ^ I; 

(b) the matrix elements of A commute with those of B, i.e. [ajj,6fc/] = for all i,j,k,l. 
Then, for any I, J ^ [n] of cardinality \I\ = \J\ = r , we have 

(col-det (A^)7l) (col-det 5lj) = col-det (A^S)/j . (3.6) 

L C [m] 
\L\ = r 

Note that no hypothesis whatsoever is needed concerning the commutators [bij,bki]- 

There is also a dual result using row-det, in which B is required to be column-pseudo- 
commutative and no hypothesis is needed on the [a, a] commutators. 

The hypothesis in Proposition 13.11 that A be column-pseudo-commutative really is 
necessary: 

Example 3.2 Let a and (3 be any noncommuting elements of the ring R, and let A = 



Q Q . and B = { ^ ^ ) [let us assume for simplicity that the ring R has an identity 



element], so that A^B ~ ^ J • Then A is row-commutative but not column-pseudo- 
commutative, while the elements of B commute with everything. We have det = 
det 5 = but col-det (A'^5) = a/3 - /3a ^ 0. 
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This example can be streamlined by dropping the second row of the matrices A and 
B, i.e. considering it as an example with m = 1, n = 2 and r = 2. Then the left-hand side 
of (13.61) is an empty sum (since r > m), but the right-hand side does not vanish. □ 

Example 3.3 It is instructive to consider the general case of 2 x 2 matrices (i.e. m = 
n = 2) under the sole hypothesis that [aij, bki] = for all k, I. We have 

col-det(yl'^i?) — (col-det y4'^)(col-det i?) = ([021,012] + [oii, 022]) ^21^12 

+ [011,012] &11&12 + [021,022] &21&22 , (3.7) 

where the terms on the first (resp. second) line of the right-hand side come from the 
first (resp. second) step of the proof. We see that column-pseudo-commutativity of A is 
precisely what we need in order to guarantee that (13.71) vanishes for arbitrary matrices B. 
□ 



We are now ready to consider Proposition 11.21 which generalizes Proposition 13.11 by 
allowing nonzero commutators [ojj,6fc/] = ~6ikhji, thereby producing a "quantum correc- 
tion" on the right-hand side of the identity. In the proof of Proposition 11.2( a) it will be 
necessary (as we shall see) to commute the /I's through the o's. We therefore begin with 
a lemma giving an important property of such commutators: 

Lemma 3.4 Let R be a (not-necessarily- commutative) ring, and let A and B be m x n 
matrices with elements in R. Suppose that for all i,k ^ [m] and j, I G [n] we have 

[aij, an] = (3.8a) 
[aij,bki] = -Sikhji (3.8b) 

where {hji)^^i^^ are elements of R. Then, for alii G [m] and j,l,s G [n] we have 

[aij, his] = [an, hjs] ■ (3.9) 

Note the very weak hypothesis here on the [a, a] commutators: we require [aij,aki] = 
only when i = k, i.e. between different columns within the same row. This is much weaker 
than the column-pseudo-commutativity assumed in Proposition II. 2( a). as it imposes (11.71) 
but omits (11.61) . 

Proof. For any indices i,k,r G [m] and j, /, s G [n], we have the Jacobi identity 

[aij,[aM,brs]] + [aM,[brs,aij]] + [6rs, [ojj, Oyt/]] = 0. (3.10) 
By taking k = r = i and using the hypotheses (13.81) . we obtain the conclusion (13. 9p . □ 

Remark. Since A and B play symmetrical roles in this problem (modulo the substitution 
h I— *• —h^), a similar argument shows that if [%,&«;] = 0, then [%,/iis] = \bis,hij]. This 
will be relevant for Proposition 11.2( b). □ 
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One consequence of Lemma 13.41 is that h can be commuted through a when it arises 
inside a sum over permutations with the factor sgn((T): 

Corollary 3.5 Fix distinct elements a,(3 E [r] and fix a set I C [n] of cardinality \I\ = r. 
Then, under the hypotheses of Lemma \3.4\ we have 

J2 sgn(a) /^v(«fc] G{{a{j)}^^^^p) = (3.11) 



for arbitrary functions F,G: [r 



r-2 



R and arbitrary indices I G [m] and A; G [n]. 



Proof. By Lemma [3.41 we have 



[ai 



hi 



«<t(q) ' *<t(,3)J 



(P) ' ''*<T(a)jJ 



(3.12) 



This means that the summand in (13.111) [excluding the factor sgn((T)] is invariant under 
(J H- > 0" o [a(3). The claim then follows immediately from the Involution Lemma. □ 

We also have a dual version of Corollary 13.51 along the lines of the Remark above, 
stating that if [%,6iz] = 0, then sums involving [bij^^^^, hkj^f^g^] vanish. Let us call this 
Corollary 13.51 . 

We are now ready to prove Proposition II. 2t 

Proof of Proposition II. 2[ We begin with part (a). The first two steps in the proof 
are identical to those in Proposition 13.11 we therefore have 

^(col-det {A^)il) (col-det Blj) = ^ sgn((T) ^ ai,i^^^^ ■ ■ ■ ai^.^^^^k^j, ■ ■ ■ k^j^ . 

(3.13) 

It is only now that we have to work harder, because of the noncommutativity of the 6's 
with the a's. Let us begin by moving the factor to the left until it lies just to the 
right of using the general formula 



Xi[x2 - ■ -Xr^y] = Xi'^X2 - ■ ■Xs-l[Xs,y]Xs+ 



1 ■ ■ ■ -^r 



(3.14) 



s=2 



with Xa = ai^i^^^^ and y = k.j,. This gives 



rjr 



J2 sgn(a) Yl ^'iv(i) 



o-{r) 



S = 2 



Kj2 ■■■b, 



rJr 



(3.15) 
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Now we repeatedly use Corollary 13.51 to push the factor hi^^^^j^ to the left: we obtain 



li,...,lr&[m] 



aeSr 



2V(2) ■ ■ ■ ^ls-\ia{s-l)^ls + lia(s+l) ' ' ' ^lria(r) 



s=2 



^hj2 ■ ■ ■ Kjr 



(3.16a) 



r 



(l)il"'2iCT(2) ■ ■ ■ '^'rV(r) 

..,lr£[m] . 



s=2 



Kj2---Kjr (3.16b) 



'2,---i'rS[m] 



(3.16c) 

= J] sgn(a) [A^B + {r-l)h] .^^^^.^ Y ««2V(2) " " " ^'2^2 " " " Kjr , (3.16d) 

where we have simply executed the sum over /i and, in the second summand, interchanged 
(t(1) with (t(s) [which multiplies sgn((T) by —1]. This procedure can be now iterated to 
obtain 



5^(det {A^)iL){co\-detBLj) 

L 



= col-det [iA^B)jj + Qeoi] , 

which is the desired result of part (a). 
For part (b), let us start as before: 

^(row-det(A'^)7L) (row-det 5 



2)h]. . ■■■ \A^B] 



LJ ) 



Y Y ^Sn(^) sgn(7r) ai^^^^i, ■ ■ ■ ai^^,.^iMiU^) " " " 

L T.TT^Sr 



(3.17a) 



(3.17b) 
(3.17c) 



(3.18a) 
(3.18b) 
(3.18c) 



L r,cr€<S,. 



where we have written a = n o t and exploited the commutativity of the elements of B 
(but not of A). An argument as in Proposition 13.11 allows us to rewrite this 



as 



(3.19) 
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We first move the factor a;^j^ to tlie riglit, giving 



^sgn(a) ai^i^ ■ ■ ■ ai^_^i^_^ 

(y£Sr h,...,lr(l:['m] 



S = l 



KMr^ ■ (3.20) 



Now we repeatedly use Corollary 13.51 to push the factor hi^j^^^^ to the right: we obtain 



'li<T(l) ■ ■ ■ ^lr-lja(r-l)^lrir 



^ sgn((T) ^ 

(ySiSr ll,...,lr(z[m] 

r-1 

~ ^Irh^hjail) ' ' ' ^'s-lia(3-l)^'s + li<T(s + l) ' ' ' ^'r- Ija (r- 1) ^'rja (s) 



S = l 



rJcr(r) 



(3.21a) 



[a) ai^i^ ■ ■ ■ ai^_-,i^_, 

(y&Sr ll,...,lr — l(z[ni] 

r-1 



h, ■ ^ ' ^"^ 



^^^^"W ' ' ' ^'s-licr(s-l)^'si<T(r)^'s + li<T(s + l) ' ' ' ^'r- 1 Jct (r- 1) ^VJct (s) 



S = l 



(3.21b) 



ii,.--i'r-i6[m] 



r-1 



(^'^-B)vi„(,) + Y^ ^irja(r) 



S = l 



(3.21c) 



(1) 'r-ljCT(r-l) 



[A^B + (r - l)h] 



irjcr{r) ' 

(3.21d) 



cr&Sr l-i,...,lr — i(z[m] 

where we exchanged cr(s) with cr(r). This procedure can be iterated as before to obtain 
^(row-det (v4^)7i)(det5Lj) (3.22a) 



Y sgn(cr) [A^B] 



• • • \A^B + ir-2)h\. . \A^B 



= row-det [{A^B)u + Q^ow] , 
which is the desired result of part (b). □ 



1) /il . . 

(3.22b) 
(3.22c) 



Let us remark that if we care only about the Capelli identity (i.e., Corollary 11.31 with 
h = 1), then the proof becomes even simpler: all the discussion about column-pseudo- 
commutativity is unnecessary because we have the stronger hypothesis [aij,aki\ = 0, so 
the first steps in the proof proceed exactly as in the commutative case; and Lemma 13.41 
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is unnecessary because the quantities hji are by hypothesis central elements of the ring. 
The key nontrivial steps in the proof of the Capelli identity are thus the manipulations 
of commutators leading from fl3.13p to fl3.17l) . 

Example 3.6 Itoh [25, Theorem A] proves a Capelli-type identity for some matrices 
arising from the action of 0{m) x Sp{n) on m x n matrices (n even). His result can be 
obtained as a special case of Proposition [L2l, as follows: We write u = n/2 and work in the 
Weyl algebra Amxv{K) generated by an m x matrix of indeterminates X = (xij) and the 
corresponding matrix d = [d/dxij) of differential operators. Now form the mxn matrices 
A = {X,d) and B = {—d,X), which satisfy the commutation relations [aij,bki] = SikSji. 
Note that A and B are row-commutative but not column-pseudo-commutative. We can 
therefore apply Proposition 11.21 (c) to obtain the identity 

J2 idetAiL){det{B^)Lj) = co\-det[iAB'^)ij + Q,,i] (3.23a) 

L C [nl rp 

\Li=r = Tow-det[{AB^)ij + Q,,^] , (3.23b) 

in which the matrix AB^ describes the left action of o(m). But we cannot obtain a 
corresponding identity for the matrix A^B, which describes the right action of sp{n), 
because A and B fail to be column-pseudo-commutative. Itoh [25] also notes this failure 
and interprets it from the point of view of his own proof (which uses exterior algebra); he 
goes on to provide a weaker alternative formula. □ 

Example 3.7 (generalizing Example 13. 2p It is instructive to consider the most gen- 
eral case with m = 1, n = 2 and r = 2: here the left-hand side of the identity is automati- 
cally zero (since r > m), but the right-hand side need not vanish unless we make suitable 

hypotheses on the matrices A = {a, (3) and B = (7,5). We have A^B = 

(a beautiful cancellation!) and hence 

col-det(v4^E + Qcoi) = 7a/3(5 - 7/3a(5 = 7[a,/3]5. (3.24) 

In Example 13.21 we took 7 = 5 = 1 and found that the identity fails unless [a,/3] = 0, i.e. 
A is column-(pseudo-)commutative. In Itoh's [25] sp(n) action (specialized to m = 1 and 
n = 2) we work in the Weyl algebra A\{K^ and have a = x, /3 = (i, 7 = —d and 5 = x, 
so that [a,/?] = — 1 7^ and the identity again fails. □ 



Remarks. 1. Part (b) of Proposition 11.21 is essentially equivalent to part (a) under 
a duality that reverses the order of products inside each monomial, when R is the alge- 
bra of noncommutative polynomials (over Z) in indeterminates (ajj) and (6,^) with the 
appropriate relations. For brevity we omit the details. 



0:7 ab 
(3l 135 
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2. Suppose that [0^,6^/] = —Qikhji where G = (gik) and H = (hji) are two matrices. 
Now make the replacements A PAQ and B RAS, where P,Q,R, S are matrices 
whose elements commute with each other and with those of A, B, G, H; then G PGR^ 
and H Q^HS. It follows that Proposition II .21 with general h — or even the extension 
to general g and h, provided that [gik, hji] = — is not terribly much more general than 
the traditional case g = h = 6. However, the case in which [gn^, hji] 7^ is much more 
difficult [10]. □ 

Let us now state and prove a variant of Proposition 1 1 . 21 in which the hypotheses on the 
[a, a] or [b, b] commutators are weakened: instead of assuming that A (or B) is column- 
pseudo-commutative, we shall assume only that it has column-symmetric commutators. 
The price that we have to pay (as in Lemma 12.6( b)) is that the final identity must be 
multiplied by a factor of 2 — or in other words, the identity holds only up to addition 
of an unknown element x G -R satisfying 2x = 0. Of course, if the ring R is such that 
2x = implies x = (as it is in most applications), then both the hypotheses and the 
conclusion are equivalent to those of Proposition II. 2( but in general rings, the hypotheses 
are slightly weaker, as is the conclusion. 

Proposition 3.8 (noncommutative Cauchy— Binet, variant) Let R be a (not-nec- 
essarily-commutative) ring, and let A and B be m x n matrices with elements in R. 
Suppose that 

[aij,bki] = -Sikhji (3.25) 
where {hji)'^^^^^ are elements of R. Then, for any I,J'^ [n] of cardinality \I\ = \J\ = r: 

(a) If A has column- symmetric commutators, then 

2 ^ (col-det (A^)/L)(col-det5Lj) = 2 col-det[(A'^5)/j + Qcoi] (3.26) 

L C [m] 
\L\=r 

where 

{Qcoi)ap = {r-(3)h,^j^ (3.27) 

for I < a, (3 < r . 

(b) If B has column- symmetric commutators, then 

2 J] (row-det (AT)/L)(row-det5ij) = 2iovf-det[{A^ B)ij + Qro^] (3.28) 

L C [m] 

\L\ = r 

where 

{Qrow)af3 = (« - 1) hi^j^ (3.29) 

for 1 < a, (3 < r . 
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In proving Proposition 13.81 we shall need a variant of Lemma 13.41 

Lemma 3.9 Let R be a (not-necessarily- commutative) ring, and let A and B be m x n 
matrices with elements in R. Suppose that for all i,k E [m] and j, I G [n] we have 

[aij,aki\ = [aii,akj] (3.30a) 
[aij,bki] = -6ikhji (3.30b) 

where (/i-,;)";^]^ are elements of R. Then, for alii G [m] and j,l,s G [n] we have 

2 [ttij, his] = 2 [an, hjs] ; (3.31) 

and if m > 2 we have 

[aij, his] = [an, hjs] ■ (3.32) 

Proof. We consider the Jacobi identity f l3.10p and the corresponding identity with j and 
/ interchanged: 

[aij,[aki,brs]] + [aki,[brs,aij]] + [brs,[aij,aki]] = (3.33a) 
[aii,[akj,brs]] + [akj,[brs,0'ii]] + [brs,[(^ih(^kj]] = (3.33b) 

Now subtract the two equations and use the hypotheses fl3.30p : we obtain 

6kr {[aij, his] - [an, hjs]) = 6ir {[aki, hjs] - [akj, his]) ■ (3.34) 

Now fix arbitrarily the indices i G [m] and j, Z, s G [n]. Choosing k = r = i, we get 

[aij, his] — [an, hjs] = [an, hjs] — [a^j, his] , (3.35) 

which is (13.311) . For m > 2 we can choose k = r E [m\ different from i, which yields 
f[3:32|) . □ 



Proof of Proposition 13. 8[ The proof is almost identical to that of Proposition II. 2[ 
with the following changes: in the argument that /(/i, . . . , Z.^) = whenever two or more 
arguments take the same value, we use Lemma I^TBl fb) instead of Lemma I^TBl fc): and in the 
commutation argument involving h, we use Lemma IX^ [eq. fl3.3ip ] instead of Lemma [3.41 
These two weakenings are permissible since we are multiplying the identity by 2. □ 
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4 Proof of the Turnbull-type identities 

In this section we shall prove Propositions 11.41 and II. 5[ following the same strategy as 
in the previous proofs. 

We begin with a variant of Lemma 13.41 that will be useful in both the symmetric and 
antisymmetric cases. 

Lemma 4.1 Let n >2, let R be a (not-necessarily-commutative) ring, and let A and B 
be n X n matrices with elements in R. Suppose that for all i,j, k, I G [n] we have 

[aij,aii] = (4.1a) 
[aij,bki] = -hi6ikhji - h26ii6jk (4.1b) 

where hi and /i2 are elements of R. Then: 

(a) If either i = j or n > 3 (or both), we have [oij, hi] = 0. 

(b) If i ^ j , we have [oij, hi + h2] = 0. 



Proof. For any indices i,j, k, l,r,s E [n] we have the Jacobi identity 

[aij,[aki,brs]] + [aki,[brs,aij]] + [&rs, [a^, om]] = 0. (4.2) 

Now fix indices i,j, I such that j ^ I (here we use n > 2) and take k = r = i and s = I. 
Using the hypotheses (14.11) . we obtain 

[aij, hi + /i2^i«] = whenever j ^ I ■ (4.3) 

If 2 = j or n > 3, then we can choose / to be different from both i and j, and conclude 
that [ajj, hi\ = 0. \i i ^ j, then we can choose I = i and conclude that [aij, hi + /i2] = 0. 
□ 



Proof of Proposition 11.41 Let us first consider the case in which A is symmetric 
and we seek a result with col-det. The result is trivial when n = 1, so we can assume that 
n > 2 and apply Lemma 14.11 with hi = h2 = h. The conclusions of Lemma 14.11 together 
with the supplementary hypotheses (i) or (ii) of Proposition 11.4( a) in case n = 2, ensure 
that [aij, h] = for all i,j and hence that we can push all h factors freely to the left. 

The first two steps in the proof are identical to those in Proposition 13.11 we therefore 
have 

^(col-det Ali) (col-det Blj) = ^ sgn(a) ^ ai^i^^^^ ■ ■ ■ ai,.i^^^^bi,j, ■ ■ ■ k^j^ . 

(4.4) 
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We now push the factor bi^j^ to the left: 
^(col-det Alj) (col-det Blj) 



(4.5a) 



li,...,lr&[n] 



2V{2) ■ ■ ■ ^lria{r) 



s=2 



^202 ■ ■ - h 



rjr 



(4.5b) 



l2,---,lr&ln 



Tg5, 



'(7(r) 



l)ii%i<.(2) 



s=2 



s=2 



Kj2---K3r (4.5c) 



^ sgn( 



s=2 



^Yj '^'2i<T(2) ■ ■ ■ ^lria(r)^hj2 ' ' ' ^Wjr 
l2,...,lr&[n] 

(4.5d) 



5^ sgn(a) + Mr - 1)] 



(TSiSr 



(1)J1 ^ '2V(2) 



«M.(,.)^«2i2---^«Or > (4-5e) 



where in the interchange of cr(l) with (t(s) we dropped out the third summand within 
square brackets because it is symmetric, hence vanishing when summed over a with a 
factor sgn(o"). Iterating this procedure, we obtain the desired final result 



^(det Ali) {det Blj) 

L 

Y sgn(^) [A^'B + (r - 1) h]^^^^^^^ [A^B + (r - 2) /i], 



(4.6a) 



. • • • [A^B] 



= col-det [{A^B)ij + Qeoi] • 
The proof of part (b) is similar. □ 



(4.6b) 
(4.6c) 



Remark. In the proof of Proposition 11.41 contained in the first preprint version of this 
paper, we inadvertently assumed without justification that [cijj. We have now 



15 We realized our error when we read [16] and in particular their Lemmas 21 and 25, which correspond 
to our Lemma 14.11 albeit restricted to the case where 2x = implies x = in the ring R. 
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repaired the error by including Lemma 14.11 and adding the extra conditions (i) or (ii) in 
Proposition 11.41 when n = 2. The importance of these extra conditions is illustrated by 
the following example. □ 



Example 4.2 Let us consider the general case of 2 x 2 matrices (i.e. n = 2) under the 
hypotheses that A is column-pseudo-commutative and that [aij,bki] = —h{6ikSji + 6ii6jk). 

With Q = ^ g ^ ' have 

co\-det{A^ B + Q) - (col-det A'^)(col-det 5) = -[ai2,/i]&i2 + (021 - ai2)/i6i2 • (4.7) 

The second term illustrates the importance of assuming that A is symmetric. The first 
term illustrates the importance of assuming that [ai2, h] = when n = 2 (i.e. when this 
is not guaranteed by Lemma 14. ip . 

To see that [au, h] and (14.71) 7^ can actually arise, let R be the ring of 2 x 2 

matrices with elements in the field GF{2), and consider the elements a = ^ and 

P= (^^ in i?. Note that [a, p] = p. Now let A = (^^ and B = (j^ ^ ^ . These 

matrices satisfy [aij, qm] = [hj, bki] = and [atj, bki] = -h{6ikSji + dadjk) with h = (5 (this 
works when ij = kl = 11 or 22 because 2h = 0). But [012, /i] = [a, /3] = /3 7^ and 

dlTD = /3V 0. □ 



Proof of Proposition 11.51 Let us first consider the case in which A is antisymmetric 
off-diagonal and we seek a result with col-per. We follow closely the proof of the previous 
Proposition II. 4[ starting from the expression in which the a's and 6's are ordered and first 
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pushing the factor 6;^^^ to the left: 



(4.8a) 



crGSr ll,...,lr£[n] 



2»o-(2) 



airi 



■(r) 



S = 2 



Kj2 ■■ - b, 



rjr 



(4.8b) 



a&Sr l2,...,lr&\n\ 



s=2 
r 



s=2 



Kj2 ■ ■ ■ Kjr (4-8c) 



crGSr L 



s=2 



2V(2) 



'^lri„(r)Kj2 ■ --Kir 



l2,---,lr&[n] 



crG<Sr 



(1)J1 ^ "2*,.(2) 
'2vi'r€[n] 



(4.8d) 

(4.8e) 



where now in the interchange of cr(l) with a{s) there is no change of sign in the second 
summand because there is no sgn((j) factor, and we dropped out the third summand 
within square brackets because it is antz symmetric and hence vanishing when summed 
over a (note that we used here only the off-diagonal antisymmetry of A). Iterating this 
procedure, we obtain the desired final result 



<T(^Sr 



2)h]. . ■■■ lA'B] . . 



= col-per {{A^B)ij - Qcoi] • 
The proof of part (b) is similar. □ 



(4.9a) 



(4.9b) 
(4.9c) 



Remark. In the proof of Proposition 11.51 contained in the first preprint version of this 
paper, we inadvertently assumed without justification that [ajj, /;,] = or h\ = 0. We 
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have now repaired the error by including these hypotheses exphcitly. Alternatively, if we 
assume that [aij^an] = for all then Lemma [4.11 with hi = —h2 = h implies that 

[aij, h] = for all i,j whenever n > 3 (and analogously for B). □ 



5 Further generalizations? 

In this section we investigate whether any of our results can be further generalized. 
We always assume, for simplicity, that [aij,aki] = and [bij,bki] = for all i,j,k,l, and 
we ask the following question: 

In which cases does there exist a diagonal matrix Q such that 

(detA)(detS) = col-det{A^ B + Q) ? (5.1) 

And what are the elements of Q? 

More specifically, we investigate two types of possible extensions: 

• Can we allow commutators [a^, bki] = —hi6ikSji — h26ii6jk beyond the ordinary case 
(/i2 = 0) and the symmetric case (/i2 = hi)7 

• In the symmetric case h2 = hi, is it really necessary that the matrix A be symmetric? 

Our approach is to perform exact calculations for small matrices, in order to conjecture 
possible identities and to rule out others. We shall find, not surprisingly, that there ex- 
ists an antisymmetric case (/i2 = corresponding to the Howe-Umeda-Kostant-Sahi 
identity [23, 33] with n even; but it appears that there exists also another antisymmetric 
case, with a different "quantum correction" , when n is odd. 

We shall perform our calculations in two alternative frameworks: 

Abstract framework. We work in the ring Z(y4, B)[hi, h2\/TZ generated by noncom- 
muting indeterminates A = {aij)^j^i and B = {bij)^j^i and commuting indeterminates hi 
and /i2 modulo the two-sided ideal 71 generated by the relations [aij, aki] = 0, bki] = 
and [aij, bki] = —hiSikSji — h2SiiSjk. We then introduce a matrix Q = diag(gi, . . . , g„) of 
central elements and expand out the polynomial 

f{A,B,Q) := {detA){detB)-co\-det{A^B + Q). (5.2) 

We ask whether qi, . . . ,qn can be chosen so that either 

. f{A,B,Q)=0, or 

• f{A,B,Q) = modulo the ideal corresponding to the symmetry or antisymmetry 
of A and/or B. More precisely, there are six nontrivial ideals to be considered: 

— A symmetric 
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— B symmetric 

— A and B symmetric 

— A antisymmetric 

— B antisymmetric 

— A and B antisymmetric 

In the first three cases we have /12 = hi, while in the latter three cases we have 
/i2 = —hi. (If A and B have opposite symmetries, then hi = h2 = and we are 
back in the commutative case.) 



Concrete framework. We work in the Weyl algebra Anxn{K) over a field K of 
characteristic (e.g. Q, M or C) generated by a matrix X = {xij)^j^i of indeterminates 
and the corresponding matrix d = {d / dxij)^ j^i of partial derivatives. The matrices X 
and Y = hd (where h & K, h ^ 0) satisfy the commutation relations 

[xij, Xki] = ; [nij, Uki] = ; [xij, yn] = -hSik Sji . (5.3) 

Now consider the matrices A = (aj^)"^-^^ and B = (&ij)"j=i defined by 

A = aX + (3X^ ; B = -fY + 6Y^ (5.4) 

(where a, /3, 7, 5 G -ft'), so that 

[aij,aki] = (5.5a) 
= (5.5b) 

[aij,bki] = -h[{a'j + p5)Sik5ji + {a5 + p'j)SuSjk] ■ (5.5c) 

Some cases of special interest are: 

• a6 + = 0, so that fl5.5p reduces to the starting case (15. 3p with the replacement 
h ^ h (07 + P6); 

• P = a, so that A is symmetric and a'j + P6 = aS + P'j = 0(7 + 6); 

• 5 = 7, so that B is symmetric and a'y + P6 = a6 + P'y = {a + P)'y; 

• P = a and 5 = 7, so that both A and B are symmetric and q;7+/55 = a6+P'y = 2^7; 

• P = —a, so that A is antisymmetric and 0:7 + /35 = —{a5 + P'~^) = 0(7 — 6); 

• 6 = —7, so that B is antisymmetric and 07 + /55 = —{a6 + P'j) = (a — /5)7; 

• P = —a and 5 = —7, so that both A and B are antisymmetric and aj + P6 = 
—{a6 + P'j) = 2^7. 
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We shall use the abstract framework to conjecture possible identities, and the concrete 
framework to find counterexamples. 

In the abstract framework we know the following general solutions: 

(a) Capelli: For any n, with /12 = and Qi = {n — i)hi. 

(b) Turnbull: For any n, with /12 = hi, A symmetric and Qi = {n — i)hi. [Turnbull 
requires symmetry of both A and B, but we have shown in Proposition 11.41 that 
only the symmetry of A is needed.] 

(c) Howe-Umeda-Konstant-Sahi: For any even n, with /i2 = —hi, A and B antisym- 
metric and qi = {n — i — l)hi. [But we suspect that only B need be assumed 
antisymmetric: see below.] 

Our results lead us to conjecture a fourth general solution: 

(d) For any odd n, with /i2 = —hi, A 01 B antisymmetric (or both) and qi = {n — i)hi. 

We shall show — with the aid of the symbolic-algebra package Mathematica — that for 
< 5 there are no other solutions, except for a special antisymmetric solution at n = 2. 

Case n = 1. This case is trivial and we have (5 = 0. 

Case n = 2. For n = 2 we find the following solutions: 

• Capelh: h2 = 0, qi = hi, q2 = 0. 

• Turnbull: h2 = hi, A symmetric, qi = hi, q2 = 0. 

• Howe-Umeda-Konstant-Sahi: /12 = —hi, B antisymmetric, qi = 0, q2 = —hi. 

• New antisymmetric solution: h2 = —hi, A antisymmetric, qi = hi, q2 = 0. 

We see, therefore, that for n = 2 the Howe-Umeda-Konstant-Sahi solution requires only 
the antisymmetry of B, not of A. Furthermore, there is an additional antisymmetric 
solution with a different quantum correction; this solution does not, however, seem to 
generalize to larger even n (see n = 4 below). 

There are no solutions for n = 2 besided the ones listed above. Indeed, even in the 
more restrictive concrete framework we can show that unless we are in one of the foregoing 
cases, there is no choice of qi and q2 for which fIS.ip holds. 

Case n = 3. For ri = 3 we find the following solutions: 

• Capelli: h2 = 0, q^ = {n — i)hi. 

• Turnbull: h2 = hi, A symmetric, q^ = [n — i)hi. 

• New antisymmetric solution: /12 = —hi, either A 01 B (or both) antisymmetric, 
q. = {n- i)hi. 
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There are no solutions for n = 3 besided the ones hsted above. Indeed, even in the 
more restrictive concrete framework we can show that unless we are in one of the foregoing 
cases, there is no choice of gi, q2 and for which flS.ip holds. 

Case n = 4. For n = 4 we find the following solutions: 

• Capelli: h2 = 0, = (n — i)hi. 

• Turnbull: h2 = hi, A symmetric, Qi = {n — i)hi. 

• Howe-Umeda-Konstant-Sahi: /12 = —hi, B antisymmetric, Qi = {n — i — l)hi. 

There are no solutions for n = 4 besided the ones listed above. (With our available 
computer facilities we were able to perform the computation for n = 4, 5 only in the 
abstract framework, not in the concrete framework.) 

Case n = 5. For n = 5 we find the following solutions: 

• Capelli: /i2 = 0, = (n — i)hi. 

• Turnbull: h2 = hi, A symmetric, qi = {n — i)hi. 

• New antisymmetric solution: /i2 = ~hi, either A 01 B (or both) antisymmetric, 
qi = {n- i)hi. 

There are no solutions for ri = 5 besided the ones listed above. 

These results for < 5 lead us to make the following conjectures: 

Conjecture 5.1 (generalized Howe— Umeda— Konstant— Sahi) Ifn zs even and B is 
antisymmetric (hut A can he arhitrary), then \5. 1\] holds with 



Conjecture 5.2 (new antisymmetric solution) // n is odd and at least one of the 
matrices A and B is antisymmetric, then ( (5. ij) holds with 



g. = {n-i - l)hi . 



(5.6) 



q- = {n- i)hi . 



(5.7) 
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A A generalized "Cayley" identity 

In this appendix we use Proposition 11.21 to prove a generalization of the "Cayley" 
identity (OD . 

Proposition A.l (generalized Cayley identity) Let R be a (not-necessarily-commu- 
tative) ring, and let A and B be n x n matrices with elements in R. Suppose that 

[aij,aki] = (A. la) 

[aij,bM] = -Sikhji (A. lb) 

[aij,hki] = (A.lc) 

where H = {hji)'^^^^ is a matrix with elements in R. Then, for any I, J [n] of cardinality 
m — \J\ — ^^^2/ nonnegative integer s, we have 

(det {A^)il) (col-det Blj) (det Af = (det A)' col-det [{A^B + sH)ij + Qcoi] , 

^Lfll (A.2) 
where 

(<5coi)a/3 = {r-f3)hi^j^ (A.3) 

for 1 < a, (3 < r . 

The identity (]A.2p clearly generalizes the identity (11.91) from Proposition 11.2( a). to 
which it reduces when s = (and A is commutative: see also Remarks 2 and 3 below). 
The key fact needed in the proof of Proposition lA.ll is the following identity: 

Lemma A.2 Let A and B be as in Proposition \A.1\ Then, for all i,j G [n] and all 
nonnegative integers s, we have 

[{A^B)y, (det AY] = s hij (det A)' = s (det A)' hij . (A.4) 

Proof. A simple computation using the hypotheses [a, a] = shows that 

[{A^B)ij,aM] = ttkihij . (A. 5) 

We therefore have (using the hypotheses [a, h] = 0) 
[iA^B)ij,det A] 

n 

= ^ ^ Sgn(cr ) aa{l)l ■ ■ ■ aa(r-l),r-l [{A^B)ij, aa(r)r] aa{r+l),r+l " " " 0'ain)n (A. 6a) 
creSn r=l 

n 

= ^ hrj ^ Sgn((T ) a<j(i)i ■ ■ ■ a^(r-l),r-l aa{r)i aa(r+l),r+l " " " «a(n)n (A. 6b) 

r=l (Te5„ 
n 

= ^hrjdiridetA) (A.6c) 

r=l 

= hij (det A) , (A.6d) 
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where the third equahty used the fact that the determinant of a (commutative) matrix 
with two equal columns is zero (so that the terms with i ^ r vanish). This proves (lA.4p for 
the case s = 1. The general case easily follows by induction using [x, y2\ = [x, y]z + y[x, z] 
along with the hypotheses [a, h] = 0. □ 

Proof of Proposition IA.1L By Proposition Ol we have 

(det (A'^)/L)(col-det 5ij)(det A)' = co\-det[{A^ B)ij + Qeoi] (det A)' . (A.7) 

L C [n] 
\L\ = r 

Now let us work on the right-hand side. By Lemma [A. 2 1 we have 

[i{A^B)jj + Q,,,)^p,{detAy] = s {det Ay h,^,^ (A.8) 

(since the matrix elements of Qcoi commute with those of A), or in other words 

{{A^B)jj + Qcoi)a/3 (det AY = (det Ay {{A^B + sH)jj + Q,,,)^p . (A.9) 

Now expand out col-det[(y4^i?)/j+Qcoi] and right-multiply it by (det AY] repeatedly using 
(]A.9|) to push {det Ay to the left, we obtain [using the shorthands M = {A^B)jj + Qcoi 
and M' = {A^B + sH)jj + Q,,i\ 

(col-det M) (det Ay = ^ sgn{a) M^(i)i • • • M^^r)r {det Ay (A. 10a) 

cr£Sr 

= sgn(a) (det Ay M'^^.^, ■ ■ ■ M'^^^y (A.lOb) 

= (det A) ^ (col-det M') , (A.lOc) 

as was to be proved. □ 

Specializing Proposition lA.ll to the Weyl algebra R = Anxn{K) over a field K of 
characteristic 0, we obtain: 

Corollary A. 3 (Cayley identity, Weyl algebra version) Let X = {xij)"j^i be a 
square matrix of commuting indeterminates, and let d = {d/dxijYj^i be the corresponding 
matrix of partial derivatives. Then, for any I,J'^ [n] of cardinality \I\ = \J\ = r and 
any nonnegative integer s, we have 

Y {det{X^)jLydetdLj){detXy = {det Xy co\-det[{X^d)ij + QU^)] , (A.ll) 

L C [n] 
\L\=r 

where 

Qcoi{s)ap = {s + r-p)Si^j^ (A.12) 
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for 1 < a, (3 < r . In particular, for I = J = [n] we have 

(detX)(det9)(detX)^ = (det X)^ col-det(X^9 + A) (A.13) 

where 

Aij = {s + n-j)Sij. (A. 14) 



Finally, let us take the identity flA.lSP in the Weyl algebra and apply it to the constant 



polynomial 1 G then all the derivatives dij annihilate 1, and by removing an overall 

factor (det X) from the left we obtain the usual Cayley identity: 

Corollary A. 4 (Cayley identity, traditional version) Let X = {xij)'^j^i be a square 
matrix of commuting indeterminates, and let d = {d/dxij)^j^i be the corresponding matrix 
of partial derivatives. Then, for any nonnegative integer s, we have 

(det 9) (det X)^ = s{s + 1) ... {s + n - 1) {det Xy-\ (A. 15) 

Remarks. 1. Let us stress that (lA.lip / (1A.13P are identities in the Weyl algebra; 
they can be applied to any polynomial P e K[X] to obtain an identity in the polynomial 
algebra. They are therefore stronger than the traditional Cayley identity (lA.lSp . which 
corresponds to taking P = 1 only. This example suggests that it might be fruitful to 
investigate more generally whether identities of Bernstein-Sato type [3,4,17,36] can be 
extended in a useful way to identities in the Weyl algebra. 

2. The hypothesis in Proposition lA.ll that [aij,hki\ = can be avoided when n > 2, 
since by a simple modification of Lemma 13.41 it can be shown that [aij,aki] = and 
[uij, bki] = —Sikhji for all i,j, k, I implies [aij, hki] = for all i,j, k, I, provided that n > 2. 
For n = 1, by contrast, this implication is in general false, and neither Proposition lA.ll 
nor Lemma [A. 21 holds when [a, h] ^ 0. 

3. It would be interesting to know whether the hypothesis on [a, a] commutators in 
Proposition lA.ll can be weakened from commutativity to column-pseudo-commutativity 
(of course replacing all occurrences of det by col-det) or, more modestly, to column- 
commutativity. When [a, a] ^ 0, flA.5|) must be replaced by 



[{A^B)ij,aki] = ttkihij + '^[ami,aki]bmj , (A.16) 

m 

and we do not know how to handle the extra terms in flA.6l) . 

4. For simplicity we have assumed that s is a nonnegative integer, so that the formulae 
make sense in arbitrary rings R. But in specific applications we can often allow s to be an 
arbitrary real or complex number, or an indeterminate. For instance, flA.lip / flA.13p make 
sense in a ring of differential operators (with or analytic coefficients) over a connected 
open set D C M"^" or C"^" where detX is nonvanishing; here s is an arbitrary real or 
complex number, and (detX)** denotes any fixed branch of the corresponding analytic 
function. Alternatively, these formulae can be interpreted algebraically, with s treated as 
an indeterminate, in a well-known way [17, pp. 93-94] [36, pp. 96 ff.]. 



THE ELECTRONIC JOURNAL OF COMBINATORICS 16 (2009), #R00 



39 



5. The Cayley identity (lA.lSp has an extension to arbitrary minors, 



det(9/j) (detX)^ = s{s + 1) ■ ■ ■ {s + k - 1) {detXY'^ e{I, J) (detXjcjc) (A.17) 

where \I\ = \ J\ = k and e(/, J) = (— l)SieJ *+SjejJ'. Unfortunately we do not know how 
to derive flA.17p from the Capelh identity (we always seem to get sums over minors rather 
than one particular minor). See [11] for alternate combinatorial proofs of the Cayley 
identity, which do include the all-minors version ( lA.lTp . □ 
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